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(54) Object oriented event notification system 

(57) The present invention is a computer imple- 
mented system and method for providing event notifica- 
tion between a first application program object and a 
second appticatbn program object where the event is 
associated with a transition of the second application 
program object. The invention includes a stateful object 
(2a) for providing a set of news types (1d) associated 
with the event and an interest object (2d) for generating 
a set of interests (1e), each of the interests associating 
the first application program object with one of the news 
types. The stateful object (2a) is also for generating, in 



response to the transition of the second application pro- 
gram object, a news object (2f), the news object describ- 
ing the event associated with the transition of the second 
application program object. The system also includes a 
dispatcher (2g) for dispatching the news object to the 
first application program object in accordance with the 
interest of the first applicatbn program object In the 
news type associated with the event described by the 
news object (2f) thereby providing notification of the 
event to the first application program object. 
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Description 

TECHNICAL FIELD OF THE INVENTION 

The present inventioi relates to computers, and 
more particularly to a method and system for providing 
event notrficatlc^ between software application program 
objects associated with a computer. 

BACKGROUND OF THE INVENTION 

Most computer implemented software systems in- 
clude a plurality of applications, each programmed to 
perform a specific function. An application Is composed 
of several progranns which in tum are composed of sev- 
eral modules or objects. In general, each of the program 
objects must, at one time or another, communicate in- 
formation to another program object regarding events 
which occur within or under control of the object. 

For general reference see Comer, Douglas E and 
Stevens, David L., "Internetworking with TCP/IP", vol. 
Ill Prentice-Hall (1993); "PIPES Platfomi User's Guide 
and Reference Manual", PeerLogic, Inc., (1993); 
"X/Open Transport Interface (XTI) ", "x/Open CAE Spec- 
ification", X/Open Company Limited, (1992); Stevens, 
W. Richard, "Unix Network Programming', Prentice- 
Hall, (1 990); "Common Programming Interface Commu- 
nications Reference", Fourth Edition, IBM, (1991); 
Schmidt. Douglas "Concurrent O-O Network Program- 
ming With C++", C++ World, 1994; and Bach, Maurbe 
J., "The Design of the Unix Operating System", Pren- 
tice-Hall. (1986). 

Various problems exists, however, in managing and 
controlling these event notifications, especially as the 
number of intercommunicating objects and as the 
number of events which need to be communicated in- 
crease. These problems are especially acute when the 
objects are not Included within the same application, 
when the objects are not executing within the same ad- 
dress space or when the objects are not even on the 
same computer. For example, an object included within 
a personnel system must provide event notification to 
another object which is included within an accounting 
system. 

These types of systems can be described in terms 
of object models, functional models and dynamic mod- 
els as discussed by James Rumbaugh et al. in the book 
Object-Oriented Modeling and Design published In 
1991 by Prentice-Hall (the "OOMD"). According to the 
book OOMD, an object model of a system describes the 
object types which comprise the system and also shows 
the relationships between the object types. A functbnal 
model of the system shows the processes and data 
structures of the system and the flow of data there be- 
tween but does not indicate the sequence of processing. 
The dynamic model of the system does show the se- 
quence of processing of the system. That sequencing 
is shown primarily as transitions of the object types from 



2 

one state to another. 

The object types used to describe the system using 
the methodobgy set forth in the book OOMD include 
associated data structures and behaviors (or opera- 

5 lions). Instantiations of an object type are referred to as 
objects or object instances. Instantiations of the data 
structures and behaviors associated with an object type 
are refen-ed to as attributes and methods, respectively. 
Executbn of the methods associated with a behavior or 

10 generation of an event can transitbn the associated ob- 
ject instances from one state to another. Instantiations 
of object types, data structures and behavrars occur, in 
general, when an application requests services from the 
system. 

^5 Thus, what is needed Is a method and system for 
providing managed, controlled event notification be- 
tween a plurality of software application program ob- 
jects. 



The present inventbn is a method and system 
which provide event notrficatbn between a first software 
application program object and a second software ap- 

25 plication program object which includes two or more 
states where the event is associated with a transition of 
the second application program object from one state to 
another state. 

Accordingly the present invention provides a com- 

30 puter Implemented method for providing event notifica- 
tion between a first application program object and a 
second applbatlon program object, comprising, provid- 
ing a set of news types, each of said news types asso- 
ciated with one of a plurality of event types, each of said 

35 plurality of event types describing an event associated 
with transitions of said second application program ob- 
ject, generating a set of interests, each interest In sakJ 
set of said interests operable to associate said first ap- 
plication program object with one of saki news types, 

40 generating, in response to at least one of said transitions 
of said second application program object, a news ob- 
ject, sakl news object operable to describe said at least 
one of said transitions of said second applicatbn pro- 
gram object; and dispatching said news object to sakj 

45 first applicatran program object In accordance with sakJ 
interest of said first applicatbn program object in said 
news type thereby providing notification of said event to 
said first applicatbn program object. 

The present Inventbn further provides a computer 

50 implemented system for providing event notification be- 
tween a first application program object and a second 
application program object, corriprlsing, first means for 
providing a set of news types, each of said news types 
associated with one ofa plurality of event types, each of 

55 said plurality of event types describing an event associ- 
ated with transitions of said second applicatbn program 
object, second means coupled to said first means for 
generating a set of interests, each interest in said set of 
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object included in one embodiment of the present 
invention; 

Fig. 7 shows a dynamic model of a callt>ack object 
which is one implementation of the dispatcher 

5 object in one embodiment of the present inventbn; 
Fig. 8 is a dynamic model of a poll object which is 
another implementation of the dispatcher object in 
one embodiment of the present invention; 
Fig. 9 is a dynamic model of queue processing state 

10 included in the dynamic model of the poll object in 
one embodiment of the present Invention; 
Fig. 10 is a dynamic nrxxlel of a cleaning state 
included in the dynamic model of the poll object In 
one embodiment of the present invention; 

^5 Fig. 11 illustrates a functional model of a wait for 
news function of the poll object in one embodiment 
of the present invention; 

Fig. 12 illustrates a functional model of a deliver 
news function of the poll object in one embodiment 
20 of the present invention; 

Fig. 13 illustrates a functional model of dispatch 
function of the poll object in one embodiment of the 
present invention; 

Fig. 14 is an object model of a news type object 
25 included in one embodiment of the present inven- 
tion; 

Fig. 1 5 is an object model of a news object included 
in one embodiment of the present invention; 
Fig. 16 depicts a dynamic model of the news type 
30 object included in one embodiment of the present 
invention; 

Fig. 17 shows an object model of an interest type 
object included in one embodiment of the present 
invention; 

35 Fig. 1 8 shows an object model of an interest object 
included in one embodiment of the present inven- 
tion; 

Fig. 19 illustrates a dynamic nrK>del of the interest 
type object included in one embodiment of the 

40 present invention; 

Fig. 20 illustrates a functional model of the add inter- 
est function of the interest type object included in 
one embodiment ofthe present invention; and 
Fig. 21 shows a functional model of the remove 

45 interest function of the interest type object included 
in one embodiment ofthe present invention. 



said interests operable to associate said first application 
program object with one of said neyNS types, said first 
means further including means for generating, in re- 
sponse to at least one of said transitions of said second 
application program object, a news object, said news 
object operable to describe said event associated with 
said at least one of said transitions of sakl second ap- 
plication program object; and third means coupled to 
said second means for dispatching said news object to 
said first application program object in accordance with 
said interest of said first application program object in 
said news type thereby providing notification of said 
event to said first application program object. 

The invention includes a first means for providing a 
set of news types associated with one or more event 
types, each of which describes an event which occurs 
within or under control of the second applicatbn pro- 
gram object during the transition of the second applica- 
tion program object from one state to another state. 

The present invention also includes a second 
means for generating a set of interests, each of which 
associates the first application program object with one 
of the news types included In the set of news types. 

The first means is also operable to generate, in re- 
sponse to the transition of the second application pro- 
gram object from one state to another, a news object 
describing the event of one of the event types associat- 
ed with the transition of the second application program 
object from one state to another. 

The present invention further includes a third 
means for associating the first application program ob- 
ject with a dispatcher and for dispatching the news ob- 
ject to the first application program object using the dis- 
patcher in accordance with the interest of the first appli- 
cation program object in the news type associated with 
the event described by the news object thus providing 
notification of the event to the first application program 
object. 

BRIEF DESCRIPTION OF THE DRAWINGS 

For a better understanding of the present invention, 
reference may be nnade to the accompanying drawings, 
in which: 

Fig. 1 is a generalized block diagram describing one 
embodiment of the present invention; 
Fig. 2 is a generalized object model describing one 
embodiment of the present invention; 
Fig. 3 shows a functional model describing one 
embodiment ofthe present invention; 
Fig. 4 depicts an object model of a stateful object 
included in one embodiment of the present inven- 
tion; 

Fig. 5 shows a dynamic model of the stateful object 
included in one embodiment of the present inven- 
tion; 

Fig. 6 illustrates an object model of a dispatcher 



DETAILED DESCRIPTION OF THE INVENTION 

50 The present invention is a method and system for 
providing event notification between a first software ap- 
plication program object and as second software appli- 
cation program object. In one embodiment of the 
present invention, the method and system are imple- 

55 mented using an object oriented language, such as 
C++, on a digital computer. 

Fig. 1 is a block diagram of the present invention. 
The present invention includes an event notification 
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framework (ENF) lb which notifies a first application 
program object 1a of events of one or more predefined 
event types which occur within or under control of a sec- 
ond applicatbn program object 1c. TTie ENF lb notifies 
the first application program object la in accordance 
with an interest generated by the first application pro- 
gram object la in one or more of those event types. In 
other words, a third application program which has not 
generated an interest in that event type to which the oc- 
curring event belongs would not receive notification of 
the occurrence of the event. The occurrence of an event, 
like, for example, the execution of a method, can tran- 
sition the application program from one state to another. 

In one embodiment of the present invention, event 
types include categories of events which can occur dur- 
ing the operation of a system. Examples of event types 
include printing events, searching events, storing 
events, etc. The event types to which the first application 
program object la can express an interest and the rep- 
resentation of those event types vary and are dependent 
upon the implementation of the second application pro- 
gram object lb which generates the events. Each event 
type on which the second application program object 1 b 
will generate external notifications is represented by a 
corresponding news type stored in the data structure set 
of news types Id. The first application program object 1 a 
expresses an interest in an event type on which the sec- 
ond application program object lb generates external 
notification by storing an associated interest in the data 
structure set of interests 1e. 

Thus, as shown in Fig. 1 , there are two primary data 
structures associated with the ENF lb of the present in- 
vention. These data structures include a set of interests 
1 e and a set of news types Id. In the present invention, 
a set includes not only information content but also be- 
haviors and attributes associated with the information 
for manipulating and describing, respectively, the infor- 
mation included within the set. 

The interests generated by the first application pro- 
gram object la are stored in the data structure set of in- 
terests 1e. The data structure set of interests le may be 
Implemented dynamically, tor example, as a doubly 
linked list of pointers to files containing the data defining 
each interest. Each interest stored in the data structure 
set of interests 1e includes a news type identifier, a 
stateful object identifier and a dispatcher identifier which 
identify the event type that the first application program 
object la is interested in, the application program object 
which generates events of the event type in which the 
first applicatbn program object la is interested in, and 
how the first application program object la receives no- 
tification ofthose events, respectively. 

Each event which occurs within or under the control 
of the second application program object 1c is described 
by an event type which is associated with a news type 
stored within the data structure set of news types Id. 
The event types are defined by the particular implemen- 
tation and function of the second application program 



object 1c. The data structure set of news types id nnay 
be implemented dynamically, for example, as a doubly 
linked list of pointers to memory locations which contain 
the news type information, or, statically, for example, as 
s a header included in source program files. 

Fig. 2 shows an object model for the event notifica- 
tion framework (ENF) lb of the present invention. As 
shown in Fig. 2. the ENF lb of the present invention in- 
cludes a stateful object 2a, a news type object 2e, a 
news object 2f, an interest type object 2c, an interest 
object 2d and a dispatcher object 2g. 

The stateful crfaject 2a represents any applicatbn 
object which wants to notify some other applicatbn ob- 
ject, which may or may not be within the same applica- 
tion, of some event asynchronously to when the event 
happens. For example, a first application progiBm ob- 
ject, which sends data to a printer, would need to know 
when a second application program object, which gen- 
erates the data, has completed processing. In this case, 
the second applicatbn program object is the stateful ob- 
ject 2a. On the other hand, the second application pro- 
gram object, which generates the data to be printed, 
would need to be notified by the first application program 
object that the print is done or that some error has oc- 
curred which prevents the printing operatbn to continue, 
i.e., the print is powered off. off line or out of paper. In 
this case, the first applicatbn program object is the 
stateful object 2a. 

Thus, the ENF lb of the present invention, as illus- 
trated in Fig. 1 , provides the mechanisms for the second 
application program object 1c to be identified as an ap- 
plication program object having at least two possible 
states by defining it as an instance of the stateful object 
2a, defining each of the possible state transitions as in- 
stances of the news type object 2e and to generate in- 
stances of the news object 2f in response to the transi- 
tions of the stateful object 2a from one of its possible 
states to another. 

The corresponding instance of the news object 2f 
includes event attributes, defined by the application ob- 
ject, and is dispatched by an instance of the dispatcher 
object 2g to the first application program object 1 a wh ich 
has generated an interest, stored in the data structure 
set of interests 1 e, in the news type object 1 b associated 
with the event. An c^ject model of the news object 2e is 
illustrated in Fig. 15. 

The ENF 1 b of the present invention also provides 
the mechanisms for the first applicatbn program object 
la to receive notification of events of the event types 
associated with the second application program object 
1c by generating an interest object 2d and associating 
that interest object 2d with an instance of the news type 
object 2e. An object model of the interest object 2d is 
shown in Fig. 18. 

As illustrated in the functional model in Fig. 3, the 
first applicatbn program object 1a uses an add interest 
function 3b to add an interest to the data structure set 
of interests le as an instance of the interest object 2d. 
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A remove interest function 3c is used to terminate noti- 
ficatbn to the first application program object 1a of the 
associated event by removing the interest object 2d 
from the data structure set of interests 1 e. Both the add 
interest 3b and the remove interest 3c functbns are be- s 
haviors included in the news type object 2e are shown 
in the object model of the news type object Illustrated in 
Figs. 14&15. 

As shown in the dynamic model of the news type 
object 2e illustrated in Fig. 16. the add interest function io 
3b and the rennove interest functioi 3c in turn initialize 
correspondingly named behavbrs in the interest type 
object 2c. An object model and dynamic model of the 
interest type object 2c are illustrated in Figs. 17 and 19, 
respectively, 1B 

When an ovont occurs in the statef ul object 2a, a 
news object 2f is generated using a new news function 
3f. A circulate function 3e finds all interest in the data 
structure set of interests 1e which are associated with 
the news type 2e of the generated news object 2f by 20 
exhaustively searching the data structure set of inter- 
ests 1e for the statef ul object identifier and news type 
identifier associated with the news object 2f. The statef ul 
object identifier included in the news object 2f referenc- 
es the instance of the statef u I object 2a which generated 25 
the news object 2f. The circulate function 3e then pro- 
vides news object 2f which includes the event informa- 
tion to an instance of the dispatcher object 2g in accord- 
ance with the dispatcher identifier included in the inter- 
est found in the data structure set of interests 1e. An 30 
object and dynamic model of the stateful object 2a are 
illustrated in Figs. 4 and 5, respectively. 

Upon receipt of the news object 2f, a dispatch func- 
tion 3a dispatches the news object 2f to the first appli- 
cation program object 1 a. After the news object 2f is dis- 3S 
patched or if the no interest in the news object 2f was 
found in the data structure set of Interests 1e, the news 
objects 2f is deleted using the delete news function 3d. 
An object model of the dispatcher object 2g is shown in 
Fig. 6. As shown in Fig. 6, the dispatcher object 29 in- ^ 
eludes a callback object 2a and a poll object 6c repre- 
senting two types of dispatches available in one embod- 
iment of the present invention. 

The callback object 6a is used when the first appli- 
cation program object la is to receive news objects 2f as ^ 
arguments in a function call to a procedure included in 
the first application program object la. When the proce- 
dure completes its processing, the news object 2 is de- 
leted. The operation of the callback object 6a is illustrat- 
ed in more detail in the dynamic nrradel shown in Fig. 7. ^ 

The poll object 6c is used to queue news objects 2f 
so that the first application program object la can re- 
ceive the news objects 2f at a later time. The news ob- 
jects 2f are queued to the data structure Queue of News 
6d. The operatbn of the poll object 6a is illustrated in ^ 
more detail in the dynamic models shown in Figs. 8-10 
and in the functional models shown In Figs. 11-13. 

In another embodiment of the present invention, the 



first application program object la is itself a dispatcher 
and thus the first application program object la inherits 
the behaviors associated with the dispatcher object 2g. 

Thus, an application can generate an instance of 
the Interest object 2d for a particular news type 2e de- 
fined by an instance of the stateful object 2a, which will 
be dispatched through an instance of the dispatcher ob- 
ject 2g. While this instance of the interest object 2d ex- 
ists, when the corresponding event occurs within the as- 
sociated instance of the stateful object 2a, an instance 
of the news object 2f is created and transmitted to the 
instance of the dispatcher object 2g referenced by the 
instance of the interest object 2d. Then, in accordance 
with the dispatcher object 2g, the instance of the news 
object 2f is dispatched to the interested first application 
program object la. 

A functional model of the add interest functbn of the 
interest type object is shown in Fig 20, in which the de- 
sired interest Is added to the set of interests le at stage 
20a. 

A functional model of the remove interest function 
of the interest type object is shown in Fig 21 . The desired 
interest is found by the Find Interest function 21a, and 
then removed from the set of interests le by the remove 
interest function 21 b. 



Claims 

1. A computer implemented method for providing 
event notification between a first application pro- 
gram object and a second applicatbn program 
object, comprising; 

providing a set of news types, each of said 
news types associated with one of a plurality of 
event types, each of said plurality of event 
types describing an event associated with tran- 
sitions of said second application program 
object; 

generating a set of interests, each interest in 
said set of said interests operable to associate 
said first applicatbn program object with one of 
said news types; 

generating, in response to at least one of said 
transitions of said second application program 
object, a news object, said news object opera- 
ble to describe said at least one of said transi- 
tions of sab second application program 
object; and 

dispatching said hews object to said first appli- 
cation program object in accordance with sab 
interest of said first applicatbn program object 
in said news type thereby providing notification 
of said event to said first application program 
object. 

2, The method in accordance with Claim 1, further 
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comprising; 

said one of sakj plurality of event types describ- 
ing a plurality ot events associated with a tran- 
sitlcxi of said second application progrann object 
from a first state of at least two states to a sec- 
ond state. 

3. The metfiod in accordance with Claim 2. further 
comprising; 

generating the news c^ject in response to said 
transition of said second application program 
object from said first state to said second state; 
said news object operable to describe one of 
said plurality of events associated with said 
transition of eaid second application program 
object from said first state to said second state. 

4. The method in accordance with Claims 1 -3, further 
comprising; 

removing said interest of said first application 
program object in said news type from said set 
of interests thereby temninating said notification 
to said first application program object of said 
plurality of events. 

5. The method in accordance with Claims 1 -4, wherein 
said dispatching step includes the step of calling a 
f unctbn of said first application program object, said 
news object included as an argument to said func- 
tion. 

6. The method in accordance with Claims 1 -4, wherein 
said dispatching step includes the steps of: 

storing said news object in a queue of news 
objects; 

dispatching said news object from said queue 
of news objects to said first application program 
object in response to a poll of said queue of 
news objects by said first application program 
object; and 

removing said news object from said queue of 
news objects in response to said dispatching 
step. 

7. A computer implemented system for providing 
event notification between a first application pro- 
gram object and a second application program 
object, comprising: 



10 

gram object; 

second means coupled to said first means for 
generating a set of interests, each interest in 
said set of said interests operable to associate 
5 said first application program object with one of 

said news types; 

said first means further including means for 
generating, in response to at least one of said 
transitions of said second application program 

10 object, a news object, said news object opera- 

ble to describe said event associated with said 
at least one of said transitions of said second 
application program object; and 
third means coupled to said second means for 

15 dispatching said news object to said fi rst appli- 

cation program object in accordance with said 
interest of said first application program object 
in said news type thereby providing notification 
of said event to said first application program 

20 object. 

8. The system in accordance with Claim 7, wherein 
said second application program object having at 
least two states. 

25 

9. The system in accordance with Claim 8, wherein 
each of said event types describes an event asso- 
ciated with transistions of said second application 
program object from one of said at least two states 

30 to another of said at least two states. 

1 0. The system in accordance with Claims 8-9, wherein 
the first means generates a news object in response 
to transitions of said second application program 

35 object from said one of said at least two states to 
another of said at least two states. 

11. The system in accordance with Claims 7-10, 
wherein 

40 

said second means further includes means for 
removing said interest of said first application 
program object in said news type from said set 
of interests thereby temninating said notification 
of said event to said first application program 
object. 

12. A system for notification of events, comprising at 
least processing means and memory means, 

so wherein: 

said processing means includes first and sec- 
ond application program objects, wherein said 
second application program object has more 
than one state and undergoes events associ- 
ated with transitions from one state to another; 
said memory means includes news type store 
means defining a plurality of news types each 



first means for providing a set of news types, 
each of said news types associated with on e of ss 
a plurality of event types, each of said plurality 
of event types describing an event associated 
with transitions of said second application pro- 
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associated with a said transition event; and 
interest store means defining a set of interests 
each associated with the or a said first applica- 
tion program object and corresponding to a said 
news type; s 
and said processing means further includes: 
news generator means for recognising a saki 
transition event and generating a news object 
of an associated news type; dispatcher means 
for selecting the interests corresponding to the io 
news type of that news object and dispatching 
the news object to the or each associated first 
application program object; and interest gener- 
ator means for generating said set of interests. 
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